A MODEL AND GENETIC ALGORITHM TO SOLVE COMPLEX PS (Project Scheduling) PROBLEMS
نویسندگان
چکیده
This paper solves a complex PS problem by employing a reproduction mechanism which is closer to natural than the common GA methods. The PS problem consists of: operations sequence constraints, alternative modes per operation, multi renewable resources, resource setups, and other properties. The resulting model is very complex; hence, common GA methods produce unfeasible solutions very frequently. By mimicking the multilevel Chromosome’s structure in natural reproduction, we reduce the rate of unfeasibility produced by the crossover. The GA levels we consider are: DNA, Chromosome, Gene, and a Nucleic. The main idea is that crossover is conducted only between chromosomes, and mutations within genes. The proposed GA method is much more efficient, especially for large problems, and reaches its objective close to optimal versus a customized B&B algorithm. List of Terms: PS (Project Scheduling), GA (Genetic Algorithm), BB (Branch & Bound), MIP (Mixed Integer Programming), CPM (Critical Path Method).
منابع مشابه
An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems
In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current re...
متن کاملMulti-objective optimization of time-cost-quality-carbon dioxide emission-plan robustness in construction projects
Today, the construction industry is facing intense competition and success in this competition depends on several factors. Project managers try to minimize project time and cost, carbon dioxide emission and at the same time maximizing the quality of project and its plan robustness. In this paper, study construction project scheduling considering a discrete trade-off between time, cost, quality,...
متن کاملModeling and Solution Procedure for a Preemptive Multi-Objective Multi-Mode Project Scheduling Model in Resource Investment Problems
In this paper, a preemptive multi-objective multi-mode project scheduling model for resource investment problem is proposed. The first objective function is to minimize the completion time of project (makespan);the second objective function is to minimize the cost of using renewable resources. Non-renewable resources are also considered as parameters in this model. The preemption of activities ...
متن کاملThe project portfolio selection and scheduling problem: mathematical model and algorithms
This paper investigates the problem of selecting and scheduling a set of projects among available projects. Each project consists of several tasks and to perform each one some resource is required. The objective is to maximize total benefit. The paper constructs a mathematical formulation in form of mixed integer linear programming model. Three effective metaheuristics in form of the imperialis...
متن کاملDetecting communities of workforces for the multi-skill resource-constrained project scheduling problem: A dandelion solution approach
This paper proposes a new mixed-integer model for the multi-skill resource-constrained project scheduling problem (MSRCPSP). The interactions between workers are represented as undirected networks. Therefore, for each required skill, an undirected network is formed which shows the relations of human resources. In this paper, community detection in networks is used to find the most compatible wo...
متن کاملModeling and scheduling no-idle hybrid flow shop problems
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...
متن کامل